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Introduction. 

In previous papers* I have broached the question of the two-dimensional partitions 
of numbers — or, say, the partitions in a plane — without, however, having succeeded 
in establishing certain conjectured formulas of enumeration. The parts of such 
partitions are placed at the nodes of a complete, or of an incomplete, lattice in two 
, dimensions, in such wise that descending order of magnitude is in evidence in each 
horizontal row of nodes and in each vertical column. No decided advance was 
made in regard to the complete lattice, and the question of the incomplete lattice is 
considered for the first time in the present paper. 

I return to the subject because I am now able to throw a considerable amount 
of fresh light upon the problem, and have succeeded in overcoming most of the 
difficulties which surround it. In fact, I am now able to show how the generating 
functions may be constructed in respect of any lattice, complete or incomplete, in 
forms which are free from redundant terms. I have not succeeded, so far, in. giving 
a general algebraic expression to the functions, but, in the case of the complete 
lattice, I have shown that an assumption as to form, consistent with all results that 
have been arrived at in particular cases, leads at once to the expression that has been 
for so long the conjectured result. For the complete lattice of two rows, and for the 
incomplete lattice of two rows, the results have been obtained without any assumption 
in regard to form, and must be regarded as rigidly established. 

Before proceeding to explain the new method of research which enables this paper 
to make a notable advance, I must hasten to correct an error which I had not 
detected at the time a former paper was written. 

It will be remembered that partitions in a plane are such that there is a graphical 

* "Memoir on the Theory of the Partitions of Numbers," <Phil. Trans. Eoy. Soc., J A, 1896, vol. 187, 
pp. 619-673; 1899, vol. 192, pp. 351-401 ; 1905, vol. 205, pp. 37-59. 
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representation by nodes upon a three-dimensional lattice, just as for partitions on a 
line there is a graphical representation by nodes upon a two-dimensional lattice. It 
is convenient to replace these nodes by units, and to regard partitions on a line as 
being in one-to-one correspondence with partitions in a plane when the part 
magnitude of such is restricted to be not greater than unity ; thus, instead of saying 
with Ferrers that 



is a graphical representation of the line partition 321, I regard the plane partition 

of units 

111 

11 
1 

as being in one-to-one correspondence with the line partition. 
Just so the plane partition 

DO J. 
1 

is graphically represented by piles of nodes perpendicular to the plane of the 
paper, say 

.0) (O 

r: 



or we may replace the nodes by units, and say that it is in one-to-one correspondence 
with a space partition, the part magnitude being restricted to unity. The plane 
partition arises by projection of the space partition upon one of the co-ordinate 
planes, just as the line partition arises by projection of the plane partition, with which 
it is in correspondence, upon one of the co-ordinate axes. 

Every two-dimensional graph of nodes may be interpreted either by rows or by 
columns, and every plane partition of units may be projected in two ways. The 
graphs in solido admit of one, two, three, or six readings. 

In previous papers I omitted to notice that a three-dimensional graph may admit 
of two readings. The omission came to my notice when I was trying to verify that 
the number of partitions of iv in piano the numbers of rows and columns, and also the 
part magnitude, being unrestricted is given by the coefficient of x w in the ascending 
expansion of the algebraic fraction 



(1 -a) ( 1 -xj (1 -xj (1 -x 4 ) 4 ...ad inf. 
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I counted, as far as weight 16, the numbers of the partitions by separately 
counting those whose graphs possess one, three, and six readings. At weight 13 a 
discrepancy appeared, because of that weight there are only two graphs which have 
one reading, and, on the assumption that the remaining graphs could be read in either 
three or six ways, it was clear that the number of the partitions must be = 2 mod 3 ; 
but the coefficients of x is in the supposed generating function was found to be 2485, 
which is = 1 mod 3. It thus became clear either that the reasoning from the graphs 
was wrong, or that the generating function was at fault. The discrepancy was 
cleared up by the discovery that at weight 13 graphs with two readings present 
themselves for the first time. The simplest of these is 

331 

211 of weight 13. 

7 2 

The property possessed by these partitions is that the successive rows are the 

conjugates of the successive columns without being identical with them ; that is to 

say, that the successive rows are not to be self-conjugate partitions. Thus, 331, 

211, 2 are conjugates of 322, 31, 11 respectively. The reading of the corresponding 

hree-dimensional graph in the six modes gives either 

211 or 31 

2 11. 

The separate enumeration of these forms is a matter for future enquiry. 

Art. 1. Turning now to the substance of this communication, I shall introduce a 
new plan of procedure which is applicable when the places for the parts of the 
partitions are given by the nodes of two-dimensional lattices, which may be complete 
or incomplete. In every case I suppose the part magnitude to be not greater than l y 
and when the lattice is complete, I suppose it to have m rows and n columns. The 
generating function which gives by the coefficients of x w the number of the partitions 
of w of the nature considered will be denoted by GF (7, m, n). 

In the excellent notation of Cayley and Sylvester I shall denote the algebraic 
expression l-x s by (s), employing Clarendon type for the letter s, and thus 1-a 
by (1) and l-x l+1 by (l+l), using always the Clarendon type in order to differentiate 
such notation from that in which between the brackets the ordinary Roman type is 
employed; the latter will, in general, denote integers s, 1, l+l, as the case may be. 
The notation is perfect for the purpose in hand, because it merely exhibits and 
concentrates attention upon the exponent s, which is the essential part of the 
expression, and the only part that in many cases it is necessary to handle 
algebraically. Further, in several instances, identities involving such expressions in 
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Clarendon type can be transformed into identities involving Roman type by simply 
changing the type in the bracketed factors ; this ensues because the fractions (s)-f-(t) 
in Clarendon becomes equal to (s)-r-(t) in Roman in the limit when x is equal 
to unity. 

Art. 2. The graphical representation by a three-dimensional lattice shows that the 
generating function GF (l 9 m, n) is unaltered by any permutation of the letters I, m, n. 
The subjoined notation is designed to show clearly the six alternative expressions of 
the generating function, arising from this circumstance, which it is a principal object 
of this paper to establish. 

Thus, write 

T M — (l+s) (l+g+l)-**(l+m+g— 1) 

(s)(s + l)..-(ni+s — 1) 

MT — ( m +s) (m+s+l)-*(^+I+S"~°"l ), 

(s) (s+l)...(l+s — 1) 

MN - (m+s) (m-|-s-fl).>.(m+H+s-l) 

(B)(B+l)...(n+fl-l) 

vm - (n+s) (n+s+l)*-( n + m +s-"l) 
s ~~ (s)(s+l)...(m+s— 1) 



NL 



LN 



(n+s) (n+s+l)-»(n+i+s-"l) 
(s) (s + l)---(i+s~l) 

(l-f-s) (i+s+l)»««(l4" n +s---l) 
(s) (s+l)...(n+s — 1) 



It is to be shown that 



GJb (I, m, n) = 



LM 


i 


LM! 


2 


LM 


m 


|ML 


i 


ML 


2 ••* 


ML 


[ n? 


MN 


i 


MN 


2 


MN 


b 


NM 


i 


NM 


2 * ••• 


NMj 


h 


NL 


i 


NL 


2 * * * 


NL 


mi 


LN 


i 


LN 


2 • • * 


LN 


m* 



Art. 3. Every known particular case agrees with these formulae, but only two 
general results have been established prior to this paper. One is the well-known 
case of partitions on a line, viz. : — 






n -, „\ _ (l+l) q+g ) - d+n) _ (n+l) (n+2 ) ...(n+l) 



(l)(2)...(n) 



(1) (2) ... (I) 



LN 



NL 



1> 
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and the other is that given in Part II. of this Memoir, and also by Forsyth, 

GF(~, 2,*) = (ly^^^yy^qri) = l LN li l LN U when ' = »• 

This generating function may be regarded as enumerating partitions — 

(i) At the nodes of a lattice of 2 rows and n columns (or of n rows and 
2 columns) 



• • • 6 » 



the part magnitude being unrestricted ; 



rows 



(ii) At the nodes of a lattice which has the number of -, unrestricted, 

v ; columns 

the number of equal to n and the part magnitude restricted to 

rows ^ r & 

be > 2. 
The found result shows that the number of partitions of w is equal to the number 
of ways of composing %v with 

J J. O w 

one kind of unity, 
two kinds of twos, 
two kinds of threes, 



two kinds of n's, 
one kind of n -f 1 



but all attempts to establish a one-to-one correspondence have failed. Had this 
proved to have been feasible it might have been extended to prove the similar results 
for GF ( oo, m, n) where m > 2. 

Art. 4. The linear Diophantine Analysis, which was applied to the same question 
in an earlier part of this Memoir, having also failed to establish general results, 
recourse has been had to a plan suggested by Part IV. of the Memoir,* and a 
considerable advance lias been made. In that paper I considered the number of 
different ways in which k different numbers can be placed at the nodes of a lattice, 
complete or incomplete, the number of nodes being k. and the numbers being placed 
in such wise that descending order of magnitude is in evidence in each row from West 
to East and in each column from North to South. 

In the paper quoted I showed that if the rows involve a u a 2 , ..., a m nodes 
respectively, where, of course, a x >: a 2 ^1 . . . >: a m the number of ways of arranging the 
lLa different numbers at the nodes is 

(0]T^ {a s -a t -s+ ), 

* "Memoir on the Theory of the Partitions of Numbers," 'Phil. Trans.,' A, 1908, vol. 209, pp. 153-175. 
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where s < t and the product II has reference to every pair of numbers a s , a t drawn 
from the succession a u a 2 , . ..-, a m . 

This result will be found to furnish an important key to the solution of the 
problems before us. 

It is possible, by the method employed, to consider the generating functions for 
partitions at the nodes of an incomplete lattice, and I shall use GF (I; a, 5, c, ...) to 
denote that which has reference to a lattice whose successive rows involve a, b, c, ... 
nodes, respectively, the part magnitude being restricted by the number I. In this 
notation GF (Z, m, n) may alternately be written GF (I ; ri m ) or GF (I ; m n ) 9 wherein n m 
will denote ,m rows each of n nodes. 

I derive from every lattice, complete or incomplete, a lattice -function of x, and this 
function depends, like the generating function, not only upon the specification of the 
lattice, but also upon the number I which limits the part magnitude. I denote this 
function by L (I, m, n) or by L (I; a, 6, c, ..), according as the lattice is complete or 
incomplete. In cases where no confusion can arise, I simply write L for brevity. 

Art. 5. I will now explain the formation of the functions 

L ( oo, m, n) and L ( co ; a, b, o, . , .) ; 
and then establish the fundamental propositions 

GF ( oo m n) ~ - AL°°i^^L 
™( co > m > n )- (i)( 2 )...(mn)' 

GF(c*;a,b,c,...) = ^™^^^. 
V (l)(2)...(5a) 



In the next place I will explain the formation of the functions 

L (I, m, n) and L (I ; a, 6, c, ...), 
and establish the fundamental propositions 

GF (l ; a, b> c, . . . ) = k^^Ai^^l . 

(l)(2)...(^a) 

Art. 6. Consider an incomplete lattice having 3, 2, J nodes in the rows respectively, 
and let any six different integers (say the first six) be placed in any manner at the 
nodes in such wise that descending order of magnitude is in evidence in each row and 
in each column ; such an arrangement may be 

631 
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Let the Greek letters a, /3, y be associated with the first, second, and third rows, 

respectively, and consider each number in the lattice in succession in descending order 

of magnitude. Thus, beginning with 6 : since it is in the first row I commence a 

succession of Greek letters with a ; passing to 5, since it is in the second row, I follow 

with /3 ; then 4 gives y, since it is in the third row ; then 3 gives oc ; 2, /3 ; and finally 

1 gives a. 

afiyafia. 

In this way I obtain a permutation of the letters in a 3 /3 2 y, where the exponents 
3, 2, 1 enumerate the nodes in the successive rows of the lattice. This permutation 
possesses the property : — 

" If a dividing line be made between any two adjacent letters of the permutation, 
the succession of letters to the left of the dividing line is like the whole 
permutation, such that a occurs at least as often as ft, (3 at least as often 
as y ; in other words, the numbers which specify the occurrences of a, /3, y, 
are in descending order of magnitude." 

In fact, if the process of forming the Greek letter succession (or permutation) be 
arrested at any point, the lattice numbers that have been dealt with occupy a set of 
nodes which also constitute a lattice, complete or incomplete. 

It follows, of course, that the first letter of the permutation must be a. The lattice 
arrangement of numbers is recoverable from the permutation, for it is merely 
necessary to write the numbers in descending order underneath the letters when we 
me that the successive lattice rows are indicated by the letters a, /3, y, respectively, 

afiyafia 
654321' 

The process is thus unique, and there will be as many different Greek letter 
permutations having the properties above specified as of arrangements of unequal 
numbers at the nodes of the lattice having the specified descending orders. 

Every Greek letter permutation can be separated into groups, each of which contains 
letters in alphabetical order; in the case before us this is accomplished by two 
dividing lines 

#/3y | a/3 1 a, 

each of which separates a letter from one which follows it, but is prior to it in 
alphabetical order. 

I associate a power of x with each permutation by taking for the exponent a sum 
of numbers P1+P2+P3 +..., where p s denotes that the s th dividing line has p s letters 
to the left of it. Thus in the above instance p x = 3, p ? = 5, and th§ associated power 

04- sy* i cj sy* " — ty*® 
X iAJ IO %K/ — — \K> e 

YQL. CQM. — A. M 
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Every one of the 



(£a)! 



H (a s —a t —s + t) 



(o^ + m — 1)! (a 2 +m—2)! ... (a^^ + 1)! a m \ *,* 

arrangements of the different integers at the nodes of the lattice will thus have a 
power of x associated with it, and taking the sum of them all I obtain the lattice 
function 

±j { 00 * C&ij (X^j ^3? • • • / "™~ ^^ " e 

Art. 7. I will set out at length the formation of L ( oo ; 3, 2, 1). 



654 

32 

1 



654 
31 

2 



653 

42 
1 



653 
41 

2 



652 

43 

1 



652 
3 



651 
43 

2 



6^ i 
01 

42 
3 



aaa/3/3y, aaafty | /3, aa/3 J a/3y, aa/3 | ay | /3, aa/3/3 \ ay, aa/3y | a/3, aa/3/3y \ a, aafiy | /3 1 a 



tX> 







*A/ 



#' 



3 






0?" 



a?" 



or 






631 


632 


641 


642 


641 


643 


642 


643 


52 


51 


52 


51 


53 


X 


53 


52 


4 


4 


3 


3 


Zi 


2 


1 


1 



a/3y j a/3 1 a, a/3y | aa/3, a/3 \ ay j /3 1 a, a/3 | ay | a/3, a/3 1 a/3y ] a, a/3 | aay | /3, a/3 j a/3 j ay, a/3 1 aa/3y 






8 



OS 



3 



X 



11 



/y» l 



/y»< 






tAy 



6 



X 4 



so that 



L(oo ; 3, 2, 1) = l + ^ 2 +2^ 3 + 2x 4 + 2^ + 2^ + 2^ 7 + 2^ 8 + ^ 9 + ^ n . 



It is obvious that this process can be carried out in respect of any lattice, complete 
or incomplete, and that the number of different Greek letters involved will be equal 
to the number of rows. 

Art. 8. To show the connexion between such a lattice function and the corre- 
sponding generating of partitions at the nodes of the lattice I proceed as follows : — 

We have to establish the relation 

L(oo ; a u a 2j a s , ...) 



GF ( oo ; a u a 3 , a 3j ...) = 



(l)(2)...(^a) 



As the simplest possible case (with a trivial exception) consider the complete lattice 
of 2 rows and 2 columns 



9 * 



and any numbers, equal or unequal, to be placed at the four nodes in such wise that 
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there is descending order of magnitude in both rows and in both columns ; say that 
the numbers are 

P q 

r s 

subject to the conditions p> q> s 9 p^r^is. 
It is clear that we must either have 

(i) p >: q > r >: s or (ii) p >: r > q >: s ; 

and that these two systems do not overlap. 

If (i) obtains we may perform the summation % x p+q+r+s by writing r = s + A, 
q = s + A + B, p = s + A + B + C, where A, B, C are arbitrary positive integers, zero 
included ; the sum is thus 

V/V.C+-2B + 3A + 45 . 

and since C, B, A, s may each of them assume all values ranging from zero to infinity, 
the sum is clearly 



(1)(8)(3)(4)* 



if, on the other hand, the parts of the partition have such values that (ii) obtains, we 

may write 

q = s + A, r = s'+A + B+l, p = s + A + B + C+l, 



and we have the sum 
which is equal to 



C + 2B + 3A + 4S+2 



By addition we have 



GF(oo;2, 2) 



2LfJb 



(1)(2)(3)(4)- 



\+x' 



(1)(2)(3)(4) (1)(2) 2 (3)' 



and it will be noted that l+x 2 = L(oo ; 2,2), derived, as above, from the lattice 

arrangements 

43 42 

otaj3/3 a/3 1 ot^S 

The fact is that the alternatives (i) and (ii) exist because there are two lattice 
arrangements of unequal numbers, and the signs of equality and inequality are 
arranged in (i) and (ii) so that the required sum may be separated into two non- 
overlapping systems in correspondence with the lattice arrangements. The fact that 

M 2 
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r > q in (ii), q being a letter prior to r in alphabetical order, is in direct corre- 
spondence with the Greek letter permutation a/3 1 a/3, in which a /3 precedes an a 
which is prior to it in alphabetical order. Moreover, r occurring in the second place 
in the condition (ii), p>r>q>is clearly contributes the integer 2 to the exponent 
C + 2B+3A + 4s + 2. Thus the numerator finally determined is necessarily the lattice 
function L ( oo ; 2, 2) found by the specified rules. 

Art. 9. Next take a case which is not quite so simple 

p q r 
s t u, 

where p^ q^r, s>t>u, p^i s 9 q^it, r^iu; the associated lattice arrangements 
and the Greek letter permutations are 

654 643 653 652 642 

321 521 421 431 531 

aaa/3/3/3 a/3 1 aa/3/3 aa/3 | a/3/3 aa/3/3 1 a/3 a/3 | a/3 1 a/3 

/y»0 /v»" /y" ^y* >y 

«C> tAs %Kj *aj %Kj 

yielding 

L(oo; 3,3) = l+x 2 +x z +x* + x Q = &M y 

We have five non-overlapping systems 

(i) p> q>r>: s^Lt^u, aaa/3/3/?, 

(ii) p^i s > q^ir^it^iu, a/3 1 aa/3/3, 

(hi) p> q^i s > r^.tSiu 9 aa/3 | a/3/3, 

(iv) p>iq>:s^:t>r>u, aa/3/3 1 a/3, 

(v) p >z s > q ^ t > r S: w, a/3 1 a/3 1 a/3, 

wherein the positions occupied by the symbol > are to be compared with the 
positions of the dividing lines in the corresponding Greek letter permutations. It is 
clear that the summations derived from the systems (i), (ii), (iii), (iv), (v) give powers 
of x in the numerator of the generating function exactly corresponding to those 
which enter into the lattice function by the rules given. Hence 



GF(TO .3 )3)= L(^3 3) (5H6) 



(1)(8)...(8) (8)(8)-(l)(2)...(6)' 



(1)(2)"(8)»(4)' 
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This short demonstration suffices to establish the general relations 

nj? i \ \ °° I ^ 1? a ^ a ^ '") 

Vjrr [ oo ; a l9 a 29 a 3 , ...) -~ , x / x / ^ \ 

(l)(2)...(^aj 
GF( oo • m ^ - L(oo;m,n) 

Art. 10. Remarkable properties of the lattice functions will present themselves as 
the investigation proceeds. A few observations may be usefully made at this point. 
In every case the zero power of x presents itself in correspondence with that 
permutation of the Greek letters which is in alphabetical order. 

In the case of partitions on a line the lattice is a single row of nodes ; the Greek 
letter succession is composed entirely of the letter a and the lattice function is unity. 

A most useful property arises simply from the definition of the function, viz., 
putting x equal to unity we find that the sum of the coefficient is 

(o 1 +m-l)l(a 2 +m-2)I ... (a^ + 1)! aj M ^* ^ * 

a verification of constant service. 

I seek a representation of the lattice function that shall be a constant reminder of 
this enumerating function, and with this object in view I write the latter in the form 

(1.2....Sa) n(a,-«»+t-*) 



(m.ra+1 .... a 1 + m-l)(m-l . m. ...a 2 +m — 2) ... ' Il(t-s) 

...{2.3 ...(a^+1)} (1.2. ...a m ) M 

and I then write 

L(oo ; a u a 2) a s> ...,a TO ) 

~(m)(m+l)...(a 1 +m-l).(m--l)(m)...(a 9 +m-2)...- IL( oo; a 1? a 2 , ..., a m ) 

...(2)(3)...(a m „ 1 +l).(l)(2)...(a m ) 

where the algebraic fraction on the dexter, which I term the outer lattice function, is 
of fixed form, and the remaining algebraic factor IL( oo ; a u a 2 , ..., a m ), which I term 
the inner lattice function, has to be determined. 

The outer function reduces to the corresponding part of the arithmetical function 
when x is put equal to unity; under the same circumstances the inner function 
reduces to the sum of its own coefficients, viz. , to 

U (a s —a t + t—s) -7- n(t—s). 

s,t s,t 

There is a convenience in thus postulating the expression of an outer lattice 
function, because in every known result in regard to complete lattices the inner 
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function turns out to be simply unity ; a principal object of this investigation is to 
establish that for the complete lattice the inner function is invariably unity. This is 
consistent with the result conjectured in Art. 2. 

In regard to incomplete lattices the inner function is unity in special cases. The 
determination of its form for the general incomplete lattice is apparently a very 
difficult matter, which is reserved for future consideration. Its actual form for the 
lattice of two unequal rows will be determined presently. 

Art. 11. There is also a vitally essential representation of the lattice function 
as a sum of sub-lattice functions, which forms a natural bridge from the function 
GF ( oo ; a u a 2} a 3 , ...) to the general function GF (I; a u a 29 a 3 , ...). When the lattice 
function was formed from the permutations of the Greek letters, every permutation 
had s dividing lines where s ranged from zero up to a maximum value (i, which has 
not yet been determined. That portion of the lattice function which is derived from 
those permutations which involve precisely s dividing lines I name the sub-lattice 
function of order s and write it 



L 5 ( oo ; a x a 2 a 3 ...), or L s ( co ; m, n) 9 or simply L 5 , 

if no confusion arises from the abbreviation. 
Thus T _ £ T 

In the elementary examples already dealt with 

L ( co, 2, 2) = L ( co ; 2, 2) + Li ( oo ; 2, 2), 

= 1 -f x 2 , 

L(oo,2,3) = L (oo; 2,3)^^(00; 2,3) + L 2 (oo; 2,3), 

= 1 + X 2 + X Sj tX 4l + .X 6 , 

L(oo ; 3, 2, 1) = L +L 2 +L 2 + L 3 , 

- 1 + x 2 + 2x* + 2x*+2x b + 2x Q + 2x 7 + 2x 8 +x g +x l \ 

It will be observed that L is invariably unity. 

Art. 12. In terms of these sub-lattice functions I now define the new and more 
general lattice function L (I; a u a 2 , a 3 , ...), in which I replaces 00. I write 

L(l; a u a 2 ,a 3} ...) = (i+1) (1+2) ... (l+-5a) L ( co ; a u a 2 , <h> •••) 

+ (l)(l+l) ...(l+-5a— l)Li(oo; a u a 2 ,a 3 , ...) 

"T* » » • 

+ (I— />6+l)(l— />6+2),..(i+^a— //,) 1^(00 ; a u a 2 , a 3 , ...); 

and also a general sub-lattice function 

L s (I; a u a 2 , a 3> ...) = (I— s+1) (I— s+2) ... (i+^fa-s) L s ( 00 ; a u a 29 a 3 , ...). 
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Art. 13. The next step is to establish the fundamental relations 

GF (I; a u a 2 , a 3) ...) = M?; «i, «*«»>•..) 

(l)(2)...(Xa) 



vJFX lb, /7C-, ill 



L (I, m, n) 



(1) (2) ... (mn)' 



We have to take account of the circumstance that the part magnitude is now 
restricted not to exceed L Take again the case, previously considered, of two rows and 
three columns., I recall the five distinct parts of the summation 



(i 
f (ii 

(iii 

- V 
(v 



p^iq'Zir^is^t^zu giving ia? 



£* E+2D+3C + 4B+5A+6« 



p> s > q>r>:t>u 

p> q> s >:£> r>: ^ 
p>: s > q>:t > r> u 



^ /y ,B + 2D + 3C + 4B + 5A + 6w+2 



5? 



J5 



J) 



>5 






^^B + 2D + 3C + 4B + 5A + 6m+3 



jS^«A7 



V/*»B + 2D + 3C + 4B + 5A + 6m+4 



4lmiJU 



E + 2D + 3C + 4B+5A+6w+6 



For the condition (i) we put 

t = 'u+A 9 r = t^+A+B, g = tt + A+B+C, s ~ u+A + B+G + D, 



from which it is clear that 



p = w + A+B + C + D + E, 



^+A+B+C+D+E 



cannot exceed Z in magnitude ; hence the sum 



%%E + 2D + 3C + 4B + 5A+6ii 



is the generating function of partitions on a line into I parts not exceeding 6 in 
magnitude, and is therefore 

(l+l)(i+2).». (1+6) 

(1) (») •■•(«) ' 

Similarly in each of the cases (ii), (iii), (iv), belonging to Li(oo, 3, 2), we put 
p = w + A + B + C + D + E + 1, and it is clear that it + A + B + C + D + E cannot exceed 
Z— 1 in magnitude ; the corresponding portion of the generating function is therefore 



(l)(H-l)...( i+5) 



Finally ; since in (v) we put 



p = w+A + B + C + D + E + 2, 
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we obtain a part of the generating function 



(l-l)(t)...(l+4) L , 9) 

(1) (*)... (6) M°°><W 



(1)(8)...(6) 

Thence 

(l+l)...a+6)L„(oo,3,2) + (I)...(l+5)L 1 (oo,3,2) 

nW / 7 o «\ _ __ +(l~l)...(l+4)L,(oo > 3,2) 

G j (4 3, 2) - (1)(2)...(6) 

_ L (I, 3, 2) 



(1)(2)...(6)' 



In general, when the lattice has ta nodes, we have a set of inequalities belonging 
to L s ( oo ; a l9 a 2 , a 3 , ...) which give rise to the generating function 

(I— s+1) (I— s+2) ... (H-S'a— s) 

~— — ~ ii ( oo • a 1? a 2? a 3 , ...) ; 

(l)(2)...(3a) 

and thus the above-given fundamental relations are established. 

Art. 14. The generating functions for two-dimensional partitions Q~F(l,m,n) has 
been found in terms of lattice functions in the form 

(l+l) ... (l+mn)L + (I) ... (l+rnn— 1) L t + + (l—/u,+l) ... (I— //,+mn) L^ 

: ____________________ : III , II I - • 

(1) ... (mn) 

If we subtract these partitions from those enumerated by GF ( oo ? m, n), we are left 
Math those partitions which contain one part at least equal to or greater than l+l. 
I shall show how to determine directly the generating function for these in terms of 
lattice functions. To lead up to the proof, I will give an inductive proof of the 
theorem — 



Taking the parts at n nodes in one row 



the partitions which have a highest part equal to l+l will be obtained by placing the 
part l+l to the left of each of the partitions enumerated by GF (l+l, 1, n— 1), 

Hence the whole of the partitions which have one part at least equal or greater 
than l+l are enumerated by 

oo 

^■"GF^+l, l,w-l) 

and 

CO 

GF {I, 1, n) = GF ( oo, l, n)-$x l+1 GF (1+ 1, 1, n- 1). 
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Assume the truth of the theorem in the case of 

GF(Z+1, l.n-1) 
for all values of I ; then 

<TF (I 1 n\ - - - 2r m G+2) ... (l+n) . 
W(i,M) "(l)..,(n) r (l)...(n-l) 

Putting x l = 6, 

m (1+2) ...(l+n) 
(l)...(n-l) 

= ^ \l-0X 2 ( n ~^ + 0V ( n ~ 1 )( n ~^) _ ■ / _ \n-lA-l .,,(n-l) (f.+S> 1 . 

(l)...(n-l)t (1) (1)(2) ••• + V ; * * ]. 

and, therefore, 

p 3 (n-l) 
; , +1 (1+2) ...(l+n) = fe ' (1) 

(l)...(n-l) (1)2(2) ...(n-1) (l)(2)«(3)...(n-l) 

V (n-l)(n-2) 



(l)(8)(8)»(4)...(n-l) - ' v/ (l)T^n")' 
and thence 

1 _5V + i (1+2) ...(l+n) 
(l)...(n) iX (l)...(n-l) 

(l)...(n)r to ( i)+^ (1)(2) ...+(-)»*• j, 

_ q+i)...q+n) 

(l)...(n) 

Hence 

V ' ' V (I)...(n) 

by induction. 

To generalize this method, I take a lattice which is complete but for the node at 
the left-hand top corner 



• •«•«• 



• ••«•* 



and first determine the generating function for partitions such that the descending 
order of part magnitude is in evidence in each row and in each column. I take the 
number of rows to be m, and the number of columns n. A slight consideration shows 
that if L 8 be the sub -lattice function of order s for the complete lattice, that of the 
vol. ccxi. — a. n 
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deficient lattice now under consideration is aT s L 5 ; hence, if the part magnitude be 
unrestricted, the generating function is 

l+x- l h 1 +x-*L 2 +...+x-'>'L ll , 



(1) ... (mn— -1) 
and if the part magnitude be restricted not to exceed Z, 

(1+ 1) . . . (l+mn — 1) + aT 1 (I) . . . (I+mn— 2) L x + . . . + x~ iX (I— /£+l)...(l— /^+mn— 1) L /x 

(1) ... (mn— -1) 

A simple example, that may be at once verified, is found by taking m = n = 2 and 
the defective lattice 



• 9 



Here L x = L^ = x 2 and the generating functions are 

1+x 1 

(i)W(3) = (W) ' 

(l+l) (1+8) (1+3)4 -3? (I) (l+l) (1+2) , 

(1) (2) (3) 

putting 1=1 we obtain 1 +2»+a; a +» 3 , verified by 

1.11 



• « • a 



9 ^ 

tAJ ti/ lAJ iAj * 



Now consider the partitions at the nodes of the complete lattice such that one part 
at least is equal to Z+ 1 and no part exceeds l+l. We obtain all such by placing the 
part l+l at the node situated at the left-hand top corner and connecting with it all 
of the partitions at the nodes of the incomplete lattice, which are such that the part 
magnitude is restricted not to exceed I + 1 in magnitude. 

We thus derive a generating function 



,J+i 



(I+2)...(l+m)+aT 1 (l+l)...(t+mii-l)L 1 + +x~»(l-^+2)...(l-/J,+mn) 

(1) ... (mn— 1) 

and thence the generating function, which enumerates all partitions at the nodes of 
the complete lattice, which are such that each has one or more parts at least as great 
as l+l, is 

^ m (l+2)...(I+mtt)+arXi+l)...(l+mn-l)L 1 + . +a3^(l-^+2)...(i-^+mn) 

(l)...(mn— 1) 



THEORY OF THE PARTITIONS OF NUMBERS. 91 

and it is easy to verify that this expression added to the expression already found for 
GF (7, m, n) is, in fact, equal to 

_L 4- lii 4" . . . -f- -Lm 

, c , 

(1) ... (mn) 
that is, to GF ( oo, m, n). 

Art. 15. This main proposition involves the whole theory of the partitions at the 

nodes of an incomplete lattice ; it gives the true generating function without 

redundant terms, and this only needs examination and, where possible, simplification. 

Such simplification is apparently always possible when the lattice is complete. 

Moreover, there is the task of exhibiting L ( oo ; a l9 a 29 & 3 , ...) as a product of outer and 

inner lattice functions and of finding the algebraic expression of L s ( oo ; a l9 a 29 a 3i ...). 

There is an important and quite general property of the lattice function which must 

now be explained. If a lattice be read by columns instead of by rows its specification 

changes from a partition to the conjugate partition, and it is a trivial remark that the 

generating function of partitions at the nodes is not altered. In fact, if the rows 

possess a l9 a 29 ..., a m nodes and the columns b l9 b 29 ..., b n nodes 

GF (I ; a l9 a 29 ..., a m ) = GF (I ; b l9 b 29 ..., 6 n ). 

Moreover, since the generating function is the quotient of the lattice function by 

an algebraic function which depends merely upon the number of nodes, it is clear 

that 

L ( oo ; a l9 a 2y ..., a m ) = L ( oo ; b l9 b 2> ..., & n ), 

JU {I ; ct u a 29 . . . , ct m ) = L (I ; t> x , b 29 • • • > b n j, 

(a u a 2% ..., a m ) and (b u b 2 , ..., b n ) being conjugate partitions. 
From the last written relation we find 

(l+l) ,., (l4-^a) + (l) ... (l+-5a— l)Lj(oo ; a u a 29 ..., a m ) 

4-(l— 1) ... (l+-Sa— 2)L 2 (oo ; a l9 a 29 ..., a m )+... 

= (l+l) ... (l+-5a) + (l) ... (l+-5a— l)Lx(oo ; b l9 b 29 ..., b n ) 

+ (l— 1) ... (l+-£a— 2)L 2 (oo ; b l9 b 29 ..., &„) + ... 

Putting herein I = 1, 2, ... in succession, we establish that 



&nd thence 



L s (oo ; a l9 a 29 ...,a m ) = L g (oo ; b l9 b 29 ..., & w ), 
Lt s {I \ ctri 9 Qj 29 . . ., ct m j = Lt s \l i bi 9 b 29 . . ., o n J 9 



proving that the sub-lattice functions also do not change in passing from a lattice tq 
the conjugate lattice. 

N 2 
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As a rule, with some exceptions, the inner lattice function changes in passing from 
a lattice to its conjugate. 
Thus it will be found that 

IL ( oo ; 22221). = i|| IL ( oo ; 54), 

(22221) and (54) being conjugate partitions. 

Exceptionally, if it be proved that the inner lattice function of a complete lattice 
is unity, the function obviously does not change on passing to the conjugate lattice. 

Another exception appears to be 

IL ( oo ; ml*) = IL ( oo ; n+ 1 • l*" 1 ), 

ml n and n+1 . l m " 1 being conjugate partitions and there may be others. 

Art. 16. My next object is to obtain the lattice function for I = oo which 
appertains to a lattice of two unequal rows and to find the form of the inner lattice 
function. 

The first step is to establish the relation 

L( oq ; ab) = L( oo ; a, b — l) + x a+h ~~ l h( oo ; a— I, b—l) 

+ af+6-2L( 00 ; a-2,b-l)+...+x sb L(cx>; 6, &-1), 

Consider the Greek letter succession a a (3\ where a>b. 

The whole of the permutations derived from the lattice terminate in one of the 

following ways 

/3 ; /3 1 a ; /3 1 a 2 ; ... fi 



a a ~\ 



since a cannot occur more than a— & times at the end of the permutation by reason of 
the fundamental property of a permutation. Permutations which terminate in the 
manner /3 1 a s where s > clearly give rise to a factor x a+J) ~ s in the associated powers 
of x ; the other factor will be due to all of the permutations of the succession a a ~ s fi h 
which terminate with /3 ; that is to say, the other factor will be 

L ( oo ; a— 5, & — 1). 

Hence 

a—b 

L( oo ; ab) = L( oo ; a, &—l)+ tx a+b ~" s h( oo ; a — s 9 6—1), 

as was to be shown. 

Now assume the truth of the relation 

L ( oo • as) - (l)(2)...(a+s) ^ +1 (a- s)4(l) 

h{ '^-(2)(3)...(a+l).(l)(2T:.7(s)- (1) 
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when 5 = 6 — 1, for all values of a. Then 

Lfop-qM- (D(2)-(a+b-l) a*(a-b + l) + (l ) 

h{ ' aD) -(2)(3)...(a+l).(l)(2)...(b-l)- (1) 

^ (l)(2)...(a+b-2) ^(a-b) + (l) 

(2)(3)...(a).(l)(2)...(b-l)- (1) 

+ ... 



+x 



(l)(2)...(2b-l) x> (!) + (!) 

(2)(3)...(b+l).(l)(2)...(b-l)- (1) 



The right-hand side has a— 6 + 1 terms; assume that the sum of the last p terras 

may be written 

.„ (l)(2)...(2b+p-l) () 

X (l)(2)...(b+p).(l)(2)...(bj- W ' 

an assumption which is obviously justified when p = 1 ; then the sum of the last 
P+l terms (p > u— b) is 

, b (l)(2)...(2b+p-l)(p) ai+p (1) (2) ... ( 2b+p-l) K (P+D + (1)| . 

(1) (2) ... (b+p) . (1) (2) ... (b) + (1) (2) ... (b+p-1) • (1) (2) ... (b-1) ' 

and this on simplification proves to be 

2b (l)(2)...(2b+p) , , 

(l)(2)...(b+p+l).(l)(2)...(b) lP+1)> 

which is a justification of the assumption. Hence the right-hand side of the expression 
of L ( oo ; ah) is, leaving out the first term, 



leading to 



,, (l)(2)...(a+b-l) , h) . 
X (l)(2)...(a).(l)(2)...(b) la »>' 



T (a . al) - (l)(2)...(a+b-l) ^(a-b+D + d) 

M '^-(2)(3)...(a+l).(l)(2)...(b-l)- (1) 

2b (l)(2)...(a+b-l) , , 
(l)(2)...(a).(l)(2)...(b) 1 ; 

(l)(2)...(a+b) x b+1 ( a -b)+(l) 

(2)(3)...(a+l).(l)(2)...(b)- (1) 

This result, being true when 6 = 0, is thus established universally. The outer 
function is of the required form, and the inner function is 

tt / 7\ a* +1 (a--b) + (l) , , &+ i(a-b) 
XL ( oo ; ab) = (7\ — = 1 + ^ x -, tt ; • 



94 
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This leads to the new result 

GF(oo;«6) 

and as a particular case, 



x 



/ ,+1 (a-b) + (l) 



(l)(2)...(a+l).(l)(2)...(b) 



GF ( oo; nn) = GF ( oo, 2, n) 



I 



(l){(2)(3)...(n)}»(n+l) 

a result already known. 

Art. 17. The determination of L(oo; abc) presents great difficulties, so that the 
investigation proceeds in the path of least resistance. When the lattice is complete, 
the Greek letter succession is conveniently taken to be 



a l a 2 • • • a m • 



It is clear that each permutation, that arises from the lattice, must terminate with 
a m ; hence this latter may be always deleted, and we find 

L ( oo ; n" 1 " 1 , 72,-1) = L ( oo ; n m ) 

and the sub-lattice functions are also equal, but the inner lattice functions differ ; 
thus it will be found that 



IL ( oo; nn) = 1 



but 



IL ( oo; n, n—l) = l+x n . 



The Sub-lattice Functions. 

Art. 18. It is necessary to inquire as to the highest order of sub-lattice function 
that presents itself. For a lattice of m rows and n columns I form the rectangular 
scheme 



/ 



#i Cdi Odi 



2 2 0£p 



oto a, a 



'3 



3 



a, 



a, 



'3 * • * 



a 



3 



^m m ®"n% * * * 



a 



m 



where there are n columns. 

Reading this parallel to the arrow (inclined at 45 degrees), commencing with the 
left-hand top corner, I obtain the permutation 



a 1? a 2 ct l9 a 3 



a* 



<*1, a 4 



a< 



a, 



OLi , , , oc 



m 



a 



m — 1 



a m— g? &>m 



™m—l) &>m' 



This is the permutation which involves the maximum number of dividing lines and 
corresponds to the sub-lattice function of highest order ; the permutation is unique, 
yielding a single power of x, which is the sub-lattice function in question. The 
dividing lines may be counted. 
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Since n m and m n are conjugate partitions, we may take n>m without loss of 
generality. The number of dividing lines is 

l + 2 + 3 + ...+m-2 + (n-m+l)(m-l) + (m--2)+... + 3 + 2 + l, 

= (n— 1) (m— 1). 

Hence we have sub-lattice functions of all orders from zero to (n— 1) (m— 1). It 
will be observed that the permutation, above written, possesses symmetry in that it 
is unchanged by writing a m _ s+1 for a s and inverting the order. 

The same method is applicable to the determination of the maximum number of 
dividing lines appertaining to permutations derived from an incomplete lattice. Thus, 
if the letters be a 1 3 a 2 2 a 3 , 




«! a x a 2 



a 2 a 2 



the reading parallel to the arrow gives 



a 2 



0L U 



The highest order of sub-lattice functions when the letters are 



M n l /y n 2 /y n 

U^l CA 2 ... W> m 



will be found to have higher and lower limits tn—n x and %n— n x — m+1 respectively, 
the actual value depending upon the magnitudes of n u n 2 , ..., n m . The lower limit is 
the actual value when the lattice is complete. 

Art. 19. The next point is the determination of the expression of L (w -. 1)(m . 1) ( oo; n m ), 
or of 'L (w -.i)( OT -. 1) ( oo, m, n) as it may be also written. 

The dividing lines occur in groups — 

(i) In m— 2 groups, containing 1,2, ..., m— 2 lines respectively ; 
(ii) In n— m+1 groups, each containing m — 1 lines; 
(iii) In m— 2 groups, containing m— 2,m—l, ...,2, 1 lines respectively* 

Let the exponent of a? sought be 771 + 77-2+77-3 ; iri, ^2, ?r 3 , corresponding to (i), (ii), and 
(iii), respectively. 

7?! = 2 + (4 + 5) + (7 + 8 + 9)+... + {|(m 2 -3m + 4)+...+|-(m 2 -m~-2)}, 
= 1(1 . 2 2 + 2 . 3 2 +3 . 4 2 +... to m-2 terms), 

= |(m-2) 2 (m-l) 2 +i(m-~2)(m-l)(2m-3) + l(m-2)(m-l), 
= -£x (m)(ra— l)(m— 2) (3m— 1). 

7r 2 = J(m— l)m 3 +|-(m— 1) m(m+2) + |-(m— l)m(m + 4)+... to n—m+1 terms, 
= |-(m— l)mn(n— m+1). 

7r 3 = (mn-2) + (mn— 4 + mn-5) + (mn~7 + mn-8 + mn-9)+... to m— 2 terms, 

= |wm(m-l)(m-2)-^ 4 -m(m-l)(m~2)(3m-l). 
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Whence 

771 + 77-2 + 773 = ^n(n~l) m (pl—l) ] 

and 

Lo.-ix*-i> ( «>, m, n) = ^(»-Di»(m-D a 
If, in the succession 



a l? a 2 a lj a 3 



a. 



^^1 9 * * * 3 ^^)?? 



®"ni— 1? **m5 



we fix upon any dividing line and arrange the letters to the right of it in alphabetical 
order, thus obliterating the lines to the right of the one fixed upon, we obtain a 
permutation involving (suppose) s lines which yields x to the lowest power that 
occurs in the sub-lattice function of order s. When the lattice is complete we may, 
in any derived permutation, write a m _ g+1 for a s and invert the order, and we thus 
obtain another permutation belonging to the same sub-lattice function as the former. 
For a succession ot p | a q p > q in the former becomes by the stated operations 
a m -. q+1 \a, m „ p+u where m—q+1 > m— p-f-1 in the latter; and if a p is the k th letter 
from the left of the former permutation, a m _ g+1 is the mn—k th letter from the left of 
the latter. Hence, if the power of x given by the former permutation be 



that given by the latter is 






^mns—p^ —p.}— . . . —p$ 



Thus, for every term x p in L s , there is a corresponding term x mns ~ p . 

Hence we may say that L s is centrically symmetrical both as regards the powers of 
x and the coefficients. 

If e be the lowest power of x in L s , determined as above, the highest power of x 

will be mns—e. 

Ex. gr., 

I*(oo,3,3) = l, 

M oo, 3 > 3 ) = x 2 +2x d +2x i +2x 5 + 2x 6 + x\ 

L 2 = 2 (x 6 + x 7 + 2.x 8 + 2x? + 2x 10 + x 11 + x 12 ), 

L 3 = x 11 + 2x 12 + 2x 13 + 2x u + 2x w + x l \ 

and it will be noted that 

in Jj l9 x h and x?" h ? in L 2 , x h and x ls ~ k ; in L 3 , x k and x 27 ~ k ; 

occur in pairs, whilst the theorem is clearly verified in L and in L 4 . 

The result of writing - for x in L s is the acquisition of the factor x~ mns by L 5 . 

x 

Art. 20. Let e s and f s be the least and greatest exponents of x that occur in the 

expression of L s ( oo , m, n). Consider again the permutation 

Otj, Ct 2 Oti, ^3 ^2 O^ij •.., ^m ^»i— 1> °^m j 
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e s is the exponent of x due to the dividing lines when only the first s lines from the 
left are retained, the letters to the right of the s th line being arranged in alphabetical 
order. If jut = (m— l)(n— l) we know that e^ =j^ = ^mnfi. What is the relation 
between e s and e /x _ s ? To obtain e^_ s we must clearly obliterate the last s lines on the 
right and arrange the aifected letters in alphabetical order. Since the number of 
letters is mn, if for e s we retain s lines which give 

e s = Pi +p 2 +...+£>„ 

we must for e^ s reject s lines of power values 

mn—p u mn—p 2 , ..., mn—p s . 

Hence 

e^ s = e^-smn + e, = e s +^?nn(fi-2s) ; 

and from the symmetry of the permutation we find also 

so that 

an interesting result which foreshadows the theorem 

T, — ™y a mn(n-29) T 

J - J fx,—s — ^ -Ms* 

The circumstance that the lattice function, when the lattice is complete, involves x 
to the power ^mn(m—l) (n—l), which is the greatest exponent of x that occurs in 
the outer function, is consistent with the inner function being simply unity. 

Art. 21. I will now investigate an expression for L x ( oo, in, w).. 

Suppose that a certain power of x arises therein from the conjunction <x v /a w where 
mtSzVp* u } and let the Greek letter succession be 

A) a v | a u (B, 

where in the space A there is any suitable succession of letters in ascending order (of 
subscripts) to v, and in the space B any suitable succession such that the subscripts 
are in ascending order from u. 

The least power of x is obtained when in the space A there is the succession 

This gives the term x v+(n ~ 1)u ~ n ' i ' 1 . 

The greatest power arises when in the space A is 

And this gives the term x^ 1 ^*"" 1 . 

YOL. COXI. — A. 
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Ife must be remembered, in assigning these successions to the space A, that only 
one dividing line is to be in the whole permutation, and that the latter must possess 
the fundamental property which is the attribute of all such. 

Writing the above succession 



a x a 2 ...gl M -iOt M a M+1 ...a u _ 1 a tJ 



l **u • • • ? 



n n n n~l n-l „n-l„ n-l 



w» u . . . , 



we have to determine all of the successions ranging from 



n—l M n—\ ..»- 1„, n~\ 



that may be placed between a 1 n a 2 n tt .a n u ^ l and the dividing line in order to form an L 3 
succession involving a v 



a u . 



Since u, u+1, ..,, v is a succession of v—u+l numbers in ascending order we are 
clearly concerned with the whole of the partitions at the points of a one-row lattice 
of v—u + l nodes which are such that the part magnitude lies between n—2 and zero. 

If Efiff2"*!Jv-u+i be one such partition 

(l)(2)...(v-u+l) 



Denote by L 1>m that portion of L x which is associated with the conjunction a v 

then 

t ._ /r u+(n~i)w-tt+i (n — 1) (n) ... (n-f-v — u — 1) t 

1,ro ~ ' (l)(2)...(v-u+l) ' 

leading to 

Li ( oo, m, n) = $ ^a;.+ (»-i>«-»+i (n-l)(n) ... (n+v-n-1) ^ 

v u (1)(2) ••'• (v—u+l) 

Put herein v = u+j, then, for a constant value of/, 

L, ( oo, m, n)j = {x j+1 + x^ n+1 +... + x nm -'- n - l){j+1) } ("-*) (**)••• ( n +j-l) 

(1) (2) ... (i+1) 



««; 



I, i /w/ 



(nm-nj) (n— l)(n) ... (n+j-1). 



(n) (l)(2)...(j + l) ' 

and, consequently, giving j all values from 1 tom-1, 

L,(oo m n) -x^ nm ~ n) ( n ~ 1 )( n ) 

3 (nm — 2n) (n — 1) (n) (n+1) 
(n) • (1)(8)(8) 

+ ... 

, r m(n) (n — l)(n)...(n+m— 2) 
(n)- (1)(2)..» 
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Art. 22. It is not. I think, immediately obvious that this series can be effectively 
summed. That this is, in fact, the case appears when the problem is looked at from 
another point of view. 

I shall show that 

T (oom n \_ (n+l)(n+2).. v (n+m ) (mn+l) . 
ll ' ' j ~~ (l)(2)...(m) "(IT' 

for suppose that the permutation 



&1/V k<l /v k m 



Ot-^ CLq e • * OC. 



m 



n—h M n—k 2 n — fa 

2 • • • ^m 



,. n, > -2... a 



gives rise to the term x*\ where (lej^.-.hn) is a one-row partition of 2$. The part to 
the left of the dividing line may be as small as a x a^ and the part to the right as small 
as a OT -i a m; hence Xk has values ranging from 2 to mn-2 ; the partition (&A--.^m) has 
parts limited in magnitude to n and in number to m ; and if there were no deductions 
from the total of partitions the value of L x ( oo, m, n) would be 

(n-fl) (n+2) ... (n+m ) m 
(l)(2)...(m) ~ ; 

but there must be deductions, because every partition of the form rCj must be absent ; 
for the corresponding, succession of letters is 

and a dividing line cannot be placed after this succession because every letter prior 
to a i+l has already appeared to the left of a f+ /. Of these omitted partitions there is 
one, and only one, of each weight, viz. : — 

For 

% = 1, a l9 a x , ... a x ? 

1W M 5^ WOT 

a i a 2) a 1 a 3 ,. M a 1 a 3 -, 

% zzz £i Otj 0^2 ^3j ^1 ^2 ^3 > • * • ^1 ^2 ^3 3 

^ .__. ^Yl,-—' X Ot^ 0^2 ■ • • ^m—l^ni) • • • ^1 ^2 • * • ®"m, • 

Hence we must subtract 



and 



(mn+l). 
(1) ' 

Lf wfflfi u (n+l)(n+8)...(n+ m) _ (mn+l) 
U(co,m,n)- (1)(2 )...( m ) — (I)"- 



Since L rt = 1, we have also 



(l)(2)...(m) (1) 



o 2 
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The Fundamental Relation. 
Art. 23. We must now examine the fundamental relation 



GF (I, m, n) 



(i+1) (1+2). ..(i+mn)L +(i)(i+l)... (1+11111-1)^+ ... 

... + (l—ju+l) (l—juc+2) ... (i— jub+mn) L M 

(l)(2)...(mn) 

~~ (1) (2) ... (mn) 

for brevity, where 

l s = (X — s+1) (t— s-f 2) ... (I— s+mn) 
and 

H = (m— 1) (w— 1). 

When a partition enumerated by GF (Z, m, ^) is represented graphically by nodes 
in three dimensions, we see that the nodes form a portion of a parallelopiped of 
nodes, the sides having £, ra, n nodes respectively ; the unoccupied nodes graphically 
represent another partition of the number Imn—w if the former partition be of the 
number w. Hence, if GF (/, m, n) be F (#), we have (writing Co as short for coefficient), 

Co x w in F (x) equal to Co x lmn ~ w in F (x) or equal to Co x w in x lmn F I - ). From which 

it appears that F(-) = x~ lmn J? (x), and this property may be directly verified in the 
fundamental relation by means of the formulae 

( — s ) = -x~ s (s) ; L s (l\ = x~ smn L s (x). 

From another point of view we may suppose the nodes of the lattice of m rows 
and n columns to be all occupied by parts, zero being taken as a part, and then if we 
diminish each part by I, we obtain a partition of the negative integer —(lmn—iv) into 
negative parts 0, — 1, —2, ... —I; the effect upon the generating function F (x) is 

1 

alternatively to substitute - for x or to divide it by x lmn . It will be noted that in this 

respect L s ( oo, m, n) possesses the same property as GF (s, m 9 n). 
The numerator function IqL q + l^L x + . . . + ^Ly has the factor 

(l+l)(l+2)...(l+m+n-l) 

which stands as a determined factor of the generating function. 

Writing 

Z. = (l+l)(l+2)...(l+m+n-l)Z/, 

IJ = (I— s+1) (l-s+2) ... (I) (l+m+n) (l+m+n+1) ... (l-s+mn) ; 
1/ involving (m— 1) (n—1) or ft, bracket factors. 
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GF (I, 2, 2) 



LMji LML when m = 2. 



I observe at this point that the substitution of —l—m—n for I converts the factor 
(l+l) (1+2) ... (l+m+n—1) into 

(_)» + »-i a .-(»+»-D(i+v*»+Vrf.)(i +1 ) (i +2 ) ... (j +m+n _ 1 ) ) 

so that it is unchanged except as to sign and a power of x pres. 

Art. 24. Some particular cases of the fundamental relation are instructive. 

Thus 

(l+l)... (1+4) + (l)... (1+3) a; 2 

(1)...(4) 

_ (l+l)(l+2) 2 (l+3) _ 

(1)(2) 2 (3) 
Observe that 

(I+l)...(l+4) + (l)...(l+3)* 2 = (l+l)(l+2)(l+3){(l+4) + (l)x 2 }, 

= (l + l)(l+2) 2 (i+3)L(oo, 2, 2), 

showing that L ( oo, 2, 2) is a factor of the numerator. 

It appears that in general L ( oo, m, n) is a factor of the numerator. 

Thus 

CJNJ o on _ (l+l) (t+2) 2 (1+3) 3 (1+4) 2 (1+5) L ( oo, 3, 3) 
GF(/,3,3)_ (1)(2)...(9) ' 

and since 

it q q\ W (7) (8) (9) 

L(0O - 3 ' 3)= (2)(3) 2 (4) 

ay (l 3 ox _ g+l)(l+2) 2 (1+3)3 (l+4) 2 q+5) 

(1)(2) 2 (3) 3 (4) 2 (5) 

= ILM^jLMIalLMIg when w = 3. 

Art. 25. I have arrived at the expression for GF (I, 2, n) in the following manner. 
We have 

GF ft 2, n) = T ( '- S +i|-ii-; +2n) L, ( «, 2, »), 

s=o (l)..,(2n) 

and I determine L 5 ( oo ? 2, n) from the Greek letter succession ; for suppose" s = 3 and 
a succession to be 

ol Pi+1 B Qi+1 a p * +1 B q ' 2+1 a Ps+1 j8 (7s+1 | a^ +1 /3 g4+1 

where jp l5 jp 2 , jd 3? jd 4 ; g 1? g 2 , ^ 3 , ^ 4 may have all integer (including zero) values subject 

to the conditions 

Sp = tq = n— 4 ; 

Px^iqr, Pi+p 2 ^ ?i+?2 ; jpi+j^+Ps ^ qi+q2+qs- 

A proper permutation with three dividing lines is thus secured, and we have to 
perform the summation 

*vhich is the expression of L 3 ( 00 ? 2, n). 
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But I have shown in Part IT. of this Memoir that 

subject to the stated conditions is GF(n— 4, 2, 3). 
In general I thus establish that 

L,( oo, 2, n) = aj 8(8+1) GF(n-s-l, 2, 5) ; 

so that I am able to write 

GF (I, 2, n) = 'TW<' +1 > (l-s + l)..»(l-s+2n) GF ( n _ g _ -^ 2> ^ . 

.9=0 (1 j . . . (2h) 

the expression of GF (£, 2, n) is thus made to depend upon the expression of 
GF (l\ 2, n') 9 where l\ n f have all values such that 

V+n f — n—l. 
Now assume 

GF (V 2 n>) = G / +l){a / +S)---(r+n / )} 2 q / +n / +l) 

1 j (l){(2)...(n')} 2 (n'+l) 

so that 

n F // 9 ^ _ < 1 yS ( S+ i) (l-s+l)---(l-s+2n) (n-s){(n-s+l)...(n-l)} 2 (n) 
W (l, 2, n) - X x (l)...(2n) ' (l){(2)...(s)}»(s + l) ' 





or 



o+iH?b) GF(z ' 2 ' n)=(l+n+2) --- (l+2n) 

+ (i)(l+n+2)...(l+2n-l)x^ n ~ 1 H n ) 

+ (l-l)(l)(l+n+2)...(l+2n-2)^ ^ n ~y ) |;-gW 

+ ... 



{n — l)n 



+ (l— n+2) ...(l)a; 

It is easy to show that (1+2), (1+3), ... (l+n) are each of them factors of the 
right-hand side ; the remaining factor is free from I, and is, in fact, the lattice function 
L( oo, 2, n). 

Giving I to the special value zero, we readily find 



and thence 



M»,A W )_ ( 2 )...(n) ' 

GF /7 o n) - q+ l){(l+2)...(l+n)} 2 (l+n+l) 
( " )_ (l){(2)...(n)}»(n+l) 



as was to be shown. 
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This proof rests upon the assumption that the law can be shown to hold for 
GF ('71—5—1, 2, s) for all values of s from to n — l, and for all values of n. Now 
suppose the law to hold for GF (I, 2, v) for all values of v inferior to n ; then it 
obviously holds for GF (n— s-~ 1, 2, 8) for all values of s inferior to n, and thence, as 
has just been proved, it holds for GF (Z, 2, w) ; but the law does hold when v = or 1, 
and thence by induction the law holds in general. This method of proof seems to be 
of application only when m = 2, for then only can the function L^ ( go, 2, n) be 
identified with a form GF (V, 2, n') where the sum of l' + n f is less than n. 

A.rt. 26. I turn again to the relation 



GF (l 9 m, n) = *° L °*^ + "/ + ?» L * 
v 7 (lW2)...(mn) 



(1)(2) ... (mn) 

in order to establish relations between the functions GF (Z, m, n) and the sub-lattice 
functions L s ( oo , m, n). The relation, as it stands, exhibits GF (Z, m, n) as a linear 
function of the sub-lattice functions, but giving I the special values 0,1,2,... in 
succession, we obtain 

GF (0, m, n) — L ( co, m, n) == 1, 

GF (1, m, n) =-- (m ^ 1) + I* ( *>> ™, w), 



GF (2, m, n) = ^^4^ + (l ^ Li + L» 



(mn+1) ... (mn+>06) (mn+1) ... (mn+^—1) 

Gl 1 (u, m, n) = 1 L x + +L M , 

(1). ..(/.) (1)..-(A*-1) 

and thence 

L = 1, 

L 1 = GF(l,m,«)-(^+l), 

L 3 = GF (2, m, n)- t^+Il GF (1, m , n) + ^ mn H^+ 1 ) , 



9 » • • 



I v = GF^ m> n)-^GF(^-l,» J n)+xWi^GF0i-2 )m> n), 
- + ( _ ) ^v a ,- 1 )/, ^n-k+2) fo a+1) GF (/ ^ m> n) 

(1) ... (K) 

+ ... 

(mn— />6 + 2) ... (mn+1) 



j_ / W^AjO*-!)** 



(!) •••(/*> 
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Since L s = 0, when s > ft, the series may be continued, 

- GF(,. + l,,», B )-(25+i)G F ( ft „,„) + ... + (- r v'.— > 

I -i. / 



(mn— /£-f-l)--.(mn+l) 
(l)...(yC6+l) 



(1) 
and for values of I ranging from ju + 1 to mn, 

= GF(Z, m, n)- (5™+11gF(Z-1, w, n)+ ... +(^)^v,(^i)^mn-l+l)^, (mn+1^ 

(1) (l)...(l-fl) 

the series having Z+ 1 terms ; but, when I > mw, 

the series having mn + 2 terms. 

Art. 27. We have thus a number of difference equations satisfied by the functions 
GF (/, m, n), and we can now show that if 

GF (I, m,n) = | LM | x \ LM J 2 . . . | LM | n = J (£, m, n) 

for all values of Z not exceeding mti, the law is true universally. 
For J (I, m, n) is of the form 



Imn 



where the coefficients P are functions of x independent of I, 

JL JUtJAx 



oo p p p 



2 



1-0 l-0x 1-0X' 



» • « « » s I """*"" I 



p 

mn -*- mn 



l-0x"" 1 ' 



from which it appears that 

(1-0) (I -6x) ... (l-0x" m ) %J (l, m, n) l 



is of degree mn in 9, at most, and hence, when I > mn, since 

(i-0)(i-fa)...(i-fc~) = i-^ ( mi ;+ 1 ) + fe(ff n H^+l)^ ^ _ 

(1) (1) (2) 



we 



have 



l X # 



but it has been shown that I > mn 



G¥(l,m,n)- ( m *+ 1>> GF(l-l,m,n)+ +(-) mn+1 ^ mn{mi+l) GJ(l-mn-l,m,n) = 0. 
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Assume that GF (I, m, n) = J (I, m, n) when I does not exceed mn ; then putting 
I = mn 4- 1 in our equations, we find that 



GF (mn+.l, wi, n) = J (wm + 1, m, n) ; 



and thence by induction 



GF (I, rn, n) = J (Z, m, n) when Z > mn, 



Art. 28. I now write the fundamental relation 



GF (I, m, rc) 



in the form 



^o-Lq -f- /iljj + . . . + ^L 

(1)(2)... (mn) 



where 



F 

GF (L m 9 n) = — * , 

7 T , /T , , 7T 



and assume that GF (I, m, n) is a product of powers of factors of the two types 
1— x l+ \ 1— as*, or (l+s), (s), where the powers may be positive or negative integers. 

I thus write 

F 

gi = n 1 (i+s).n 2 (s), 



leading to 



Now 



therefore 



and 



E| +1 __ lit (l-f-s-j-1) 
Ej n^l+s) 

Ei = (mn+1) , t = (n+l)(n+2)...(n+m) 

E (1) + l (l)(2)...(m) 

jMs+l) = (n+l)(n+2)„ t (n-fm) 
"^(s) (l)(2)...(m) 



therefore 



E m = (l+n+l)(l+n+2) ... (l+n+m) __ 
E, (i+l)(I+2)...(i+m) 



NM 



i+i > 



Xhl+ 



and 



Ej 



2=INM 



1 + 1 



NM 



1+2 > 






\l + p 



E* 



NM'li + , NM 



1+2 



NM 



l+V 



Putting herein I = 0, V = I, 



Hence 



XL/ 

AJjQ 



1«HL ""•«* **» if* | | *Wk -W* "■ V* I ■»«» ■*** *m M"* 

IN XVX 1 1 IN 1\jL 2 • • • IN 1VL 



GF(Z,m,n) = jNM I^NM), ... |NM|,, 



and on the assumption as to form the main theorem is established. 

VOL. COXI.—A. p 
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Art. 29. We may now obtain properties of the sub-lattice functions- 
For, in the relation 



E 

E, 



I __ 



— INMI NTVTI NM 



U 



put I = —l—m—n and observe that (— s) = — x *(s). 
We find 

/ ____ \mn 

3-»-«-» = -r^-^ri) W+ 1 ) ••• (l+mn)'L^+x mn (l) ... (l+mn-l)^ 



+ 4 ..+^ mw (l-y66+l)...(l+m+n-l)L }; 



and | NM | ! [ NM 1 2 . . . | NM | x is unaltered to a factor 
Hence the identity 



(-) 



mn 



. > „ l , - ■ ■ 1QTSS 

Imn + V2 win (m +n) JT 



(i+l)...(I+mn)L^+^ w (l)...(l+mn-l) V 1 +...+^ mn (l-/>6+l)...(i-^+inn)L 
"= ^ 1/2 ^{(I+1)...(I+^ 



Herein putting 



I = o we find 






0) 



1= 1 

Z = 2 



JJ 



>3 



XJ^-1 — t/y XJ 1? 






2? 



Z = £ 



)? 



T. _ */ 2 (n-2t)mn T 

JL-4,, _/ - — - i.<y J_/ 



2? 



exhibiting an elegant property of the functions. 
From the relation 

E 



NM , NM 



NM 



'0 



we find, giving I the values 0, 1, 2, ... in succession, 



Lta — 



JLJjl 



1, 



(mn+1) 

1 W ' 



L, = NM, NM 



(mn+1) |WM (mn)(mn+l) 

(1) I I+ (1)(2) 



♦ « 



• « » 



.... 



L =|NM JNM 



NM 



Z* 



(mn+l), NM | | NM i NM 
(1) I I I 



fL-l 



-\-...+(-Yx i ^~ 1) '" 



(mn— /6t+2) ... (mn+1) 
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The relations between the functions L s and L^ yield remarkable algebraical 
identities. 

So far I have established a new method for the discussion of these questions of the 
arrangements of numbers, and have made some progress with the simplification of the 
fundamental expression arrived at for the generating function. I have further shown 
the great probability of the outer lattice function being the whole lattice function 
whenever the lattice is complete. Before this can be rigidly established, I believe 
that a further study of the theory of the incomplete lattice will be necessary. From 
many particular incomplete lattices that have already been worked out this 
investigation promises w^ell, and I hope in due course to lay the results before the 
Society. 

Postscript. 

There is an analogous theory which is concerned with the totality of the permuta- 
tions of a x Pl a/ 2 ... a/\ We thus obtain permutation functions which possess elegant 
properties. The functions also arise from the theory of partitions. 

Suppose that we desire the number of two-dimensional partitions of a number such 
that the nodes of the lattice descending order of part magnitude is in evidence in 
each row but not necessarily in each column. It is immediately evident that the 
generating function of such at the nodes of a lattice which contains p u p 2i . . ., p n nodes 
in the successive rows is 



(1)... (R).(l)... (Pa) (l)-(Pn) 

whether the numbers p u p 2 , . . . , p n be in descending order of magnitude or not. This 
fact enables us to determine the lattice function and the sub-lattice functions 
derivable from the whole of the permutations of the letters a^ctf* ... a/' when we 
may suppose the exponents jPx, p 2 , ...,£>* to be in descending order of magnitude and 
establishes also that these functions are invariant for any permutation of p u p 2 , ...,jp„ 
in the product a^a/ 2 . . . a/ n . 

We may proceed in exactly the same manner as when the restricted permutations 
were under view. Taking the lattice corresponding to a^otg 2 ^ and arranging 6 
different numbers in any way so that descending order is in evidence in the rows 

3 2 1 

6 5 a, 2 oL 2 a 3 

4 



«i a i<* x 



we have the arrangement figured and the corresponding Greek-letter succession, 
yielding a portion 



x s 



(1)...(6) 
of the generating function. 

p 2 
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For the whole of the permutations derived as above from the lattice which are, in 
fact, the whole of the permutations of a^a 2 2 a 3 we derive a permutation function 

PF(oo;321), 

such that the generating function sought is 

PF(qq; 321) 
(!)•■■ (6) ' 
and this we know otherwise to have the value 

1 



(1)(2)(3).(1)(2).(1) 

PF ( oo- 321) - (1) (2) (3) (4) (5) (6) 
Pi(c °' 321) -(1)(2)(3).(1)(2).(1)' 
and, in general, 

PF(a> W3 ...p n ): (I)-(^P) 



(1) ... (Pi). (1) ...(p 2 ). (l)...(Pn) 

an expression which is to be compared with the number which enumerates the 
permutations of the letters in a^a/ 2 ... a/\ The former becomes equal to the latter 
when x = 1. 

When the part magnitude is limited by the number I, the enumerating generating 
function of the partition is 

(1+1) ... (I+Pi) ■ (1+1) -■ (I+Pa) 0+1) .-. (j+Pn) i 

(1) ...(^.(l) ...(p 2 ) (1) ... (p n ) 

but, from previous work, if PF, ( oo ; p x p 2 . . . p n ) is the sub-permutation function 
derived from the permutations possessing s dividing lines, this generating function 
is also 

(j+l)...(i + Xp)PF + (i)...(l+^p-l)PF 1 + +(I-i;+l). : .(I-i; + ^p)PF r> 

(l)...(2p) 

where v = %p—p 1 (see ' Phil. Trans. Roy. Soc./ A, vol. 207, p. 119). 

Equating the two expressions for the generating function, and giving I the values 
0, 1, 2, ... in succession, we find the relations 

J. — - 1X0) 

(Pl + l)(P a +l)-~(Pn+l) _(' S P+ 1 ) .p F 
(i)= (1) + ^ l ' 

(Pi+l)(Pi +2)-(p a +l)(p a +2)...(p n +l)(p n +8) _ (Xp+l)(Xp+3) (jP+j) p F +pF 

(1)»(2)» ~ (1)(2) + (1) ' * 

&G. = &C.j 

from which the general expression for PF, is readily obtainable. 
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Putting p x = p 2 = ... = p„ = p for a complete lattice, we find 



PF* = 1 

X X Q — X , 



PF 1 = 



(p+1) 
(1) 



1" (np+1) 
(1) ' 



PF = f (P+l)(p+2) | n _ (np+1) ( (p+1) 1 n x (n p)(np+l) 



PF.= 



(1)(2) 

(p+l)...(p+s) l° 
(l)...(s) 



(1) l (1) 



00(2) 



(np+1) J (p+1) ... (p+s— 1) 
(1) 1 (l).-.(s-l) 



(np— s+2) ... (np+1) 
(!)...(■) 



A simplification, when n — 2, is interesting ; for then 



PF, ( oo ; pp) x = 



x 



, J(p)...(p-S+1) 



00 -00 



In fact, more generally it will be found that 



tti? / \ «*(p) ••• (p — s + 1) . (q) ... (q— s+1) 

PF, (co;pq) = X s ^ {m...(s)p"^~^^ ' 

An interesting verification is supplied by a result in a previous paper. # It was 
therein shown that the number of permutations of the letters composing the product 

which have s dividing lines, is the coefficient of W/3 ? in the expansion of the product 

(a + \ft) p (a + /3) q . 
From this expression I derive a function of x, viz., 

(* + \fix) (a + \/3x 2 ) ... (a + \/3x p ) . (/3 + a) (/J + a#) ... (/3 + a^" 1 ), 
and therein the coefficient of k s a p fi q is readily shown to be 



x 



52 



(P) ••• (p-s+l) ■ (q) ••• (q-s+1) 



{(1) ...(■)}» 

as already obtained. 

When the lattice is complete the functions PF S possess elegant properties, just as 
when the permutations are restricted. 



* "Memoir on the Theory of the Compositions of Numbers, " 'Phil. Trans./ A, 1893, Art, 24. 
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For, in the identity 

(l+l)(l+2)...(l+p) ] n 
(1)(2)-.(P) J 

- (l+l)-(I+np)PF +(l)...(I+np~l)PF 1 + ... + (l-np+p+1). . .(l+p) PF (M _ 1)P 

(l)(2)...(np) 

substitute —l—p—l for I and we find that the left-hand side is merely multiplied 
by x ~ ln ^ l ^^ l \ whilst on the right hand the coefficient of PF, is multiplied by 
^-^+1/2^(^-^-3.-1)^ ^ n i(j en tity thence arises, and putting therein l x == 0, 1, 2, ... in 
succession, we find the relations 

PP — r V2»(»-¥-¥pF 



PP _ y/ a n(n-l)^-«ipp-p 



giving very noteworthy algebraical identities. 



